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@ Error correctton code encoder and decoder. 

@ A product code is generated by first encoding 
means for generating a first error correction 
code which is a first parity code added to a first 
code group having a predetermined number of 
consecutive information codes of a code sequ- 
ence, and second encoding means for generat- 
ing a second error correction code which is a 
second parity code added to a second code 
group having infonnation codes each derived 
from a first group among a plurality of consecu- 
tive code groups of the code sequence. An enor 
correction code having a high burst error cor- 
rection capability can thus be realized without 
using an additional interieave circuit and other 
circuits. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to an error correc- 
tion code encoder and decoder, and nnore particulayly 
to an encoder and decoder using a so-called product 
code as an error correction code in a system which 
transmits a code train via a transmission path such as 
a magnetic recording/reproducing path which may 
sometimes generate tnirst errors. 

Related Background Art 

It Is known that a so-called Interleave method is 
used to Improve an error correctton capability of a sys- 
tem having a transmission path such as a magnetic 
recording/reproducing path which may sometimes 
generate tnirst errors. With this Interieave method, 
data after t)elng subject to error correction code 
encoding and constituting the same encoded block or 
same error correction code, is distributedly sent to a 
transmission line. 

Such an Interieave method used by a video VTR 
w9i be described by way of example. 

Fig. 1 is a diagram used for explaining a video sig- 
nal processed by a digital VTR. In Fig. 1, tiiere are 
shown horizontal scan lines including tiie first, sec- 
ond 525-th line. In tills example, a vkleo signal 

having 525 horizontal scan lines such as an NTSC 
signal is used. 

In VTR, digital video signals of one frame are 
divkied Into a predetenmlned number (P) of blocks. 
Each block is subject to error correction code encod- 
ing, and written in one track. Namely, P tracks are 
used for recording video signals of one frame. 

Fig. 2 is a diagram illustrating error correction 
code encoded blocks. As shown in Fig. 2, information 
data (Information words) 1^ to lu is encoded by using 
such as Reed Solomon codes to provkJe inner codes 
in the horizontal directk>n and outer codes in the ver- 
tical directk)n, i.e., provide so-called product codes. In 
this example, it is assumed that inner and outer codes 
Include ttiree parity words (check bits) IP^t to 3^, and 
OP11 to OPsk, respectively, and that each code can 
correct one word error. 

TTie order of recording data (order of data trans- 
mission) in a magnetic tape is the same as the direo> 
tion of Inner code encoding, i.e., in the order of h 1, Ii2f 

Ii3 lib IPn. IP12. IP13. I21. 122 Therefore, burst 

errors caused by dropout by scratches or stains of a 
magnetic tape during a reproducing operation are 
consecutive in the inner code encoding directton. 

As described above. If each outer or inner code 
can correct one word, burst errors of maximum one 
line or [ words can be corrected by outer codes, but 
burst errors more than this cannot be corrected. 

in order to improve the error correction capability. 



data is encoded for each block. The encoded data is 
exchanged between blocks to record mbced data of a 
plurality of blocks in one track. For example, in a sinrv- 
ple case, data of two blocks is exchanged on the line 

5 unit basis. With such an arrangement, even If burst 
errors more tiian one line occur, burst errors of 
nruDcimum two lines can t>e corrected using outer 
codes because the reproducing process can be per- 
fomried one line per each block. However, in ttiis case, 

10 two tracks for ttie unit interleave process should not 
contain other burst errors or random errors. It can be 
saki therefore that the above-described interieave 
method is very effective for improving the error correc- 
tion capabilify without having a large redundancy if 

IS occunBnce firequency of burst errors Is low to a certain 
degree. 

Fig. 3 is a block diagram showing the brief 
arrangement of a conventional digital VTR which uses 
the interieave method. 

20 Information data inputted from an input terminal 
300 Is encoded on the block unit basis by an outer 
code encoding circuit 301 and inner code encoding 
circuit 302. The data is exchanged or interieaved in 
line unit or word unit at an Interieave circuit 303 by 

25 using a mennory. Ttie interieave circuit 303 sequen- 
tially outputs data of a plurality of blocks to a recording 
circuit 304 which processes tiie data for magnetically 
recording it in a magnetic tape (recording medium) 
310 serving as a transmission path. 

30 A signal pk;ked up from tiie magnetic tape 310 is 
supplied to a reproducing circuit 305 to reproduce 
data. The reproduced data is processed by a de-inter- 
leave circuit 306 in the nnanner opposite to the inter- 
leave circuit 303, and sequentially outputted one line 

35 after another in units of block such as shown in Fig. 
2. The outputted (lata is subject to enror correction 
processes at an inner code decoding circuit 307 and 
outer code decoding circuit 308 using inner and outer 
codes. The error-corrected digital video signal Is out- 

40 putted from an output temninal 309. 

The above-described d^'ital VTR requires 
address generators, memories, and the like, which 
are used for the interieave process only, resulting In 
an Increase of hardware. 

45 Furthermore, the order of data before encoding is 
different from ttie order of data on a magnetic tape (on 
a transmisston line). Therefore, a desired data order 
before error correction code encoding cannot be 
recorded (transmitted) as it is. In a special reproduo- 

50 Ing nruKje of a digital VTR, such as a high speed 
search which reproduces data whfle transporting a 
tape at a speed different from ttiat when recording it, 
a particular data order is used for,altowing effective 
pbcel reproduction. This particular data order of video 

55 signals changes if error correction code encoding is 
performed. It becomes therefore necessary to 
rearrange tiie data after error correctfon code encod- 
ing, or to detenfnine a data order while conskJering 
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such change in advance. In the former case, compli- 
cated processing is required, and moreover this pro- 
cessing is carried out with parity bits (words) t>eing 
affixed so that data anrK>unt to be processed becomes 
bulky and the anrK>unt of hanJware Increases. Also In 
the latter case, complicated processing is required, a 
time required for data exchange may become longer, 
and the amount of hardware increases. 

SUMMARY OF THE INVENTION 

In consideratbn of such circumstances, it is an 
object of the present invention to provide an error cor- 
rection code encoder and decoder having a high error 
correction capability without Increasing hardware so 
much. 

In order to achieve the above object of the present 
invention, there Is presented an embodiment of an 
error correction code encoding device, comprising: 

(a) first encoding means for generating a first 
error correction code which is a first parity code 
added to a first code group having a predeter- 
mined number of consecutive infomnation codes 
of a code sequence; and 

(b) second encoding means for generating a sec- 
ond error correction code which is a second parity 
code added to a second code group having infor- 
mation codes each derived from a first group 
among a plurality of consecutive code groups of 
the code sequence. 

There is also presented an embodiment of an 
error correction code decoding device, comprising: 

(a) first decoding means for decoding a first error 
oorrection code which is a first parity code added 
to a first code group having a predetermined nunv- 
ber of consecutive infomr^tion codes of a code 
sequence: and 

(b) second decoding means for decoding a sec- 
ond error oorrection code which is a second parity 
code added to a second code group having infor- 
mation codes each derived from a first group 
among a plurality of consecutive code groups of 
the code sequence. 

The other objects and advantages of the present 
invention will become more apparent from the follow- 
ing detailed description of the embodiments when 
read In connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram used for explaining a video sig- 
nal used in a digital VTR; 
Fig. 2 Is a diagram showing error correction code 
encoded blocks of a conventional digital VTR; 
Fig. 3 is a block diagram showing the brief 
arrangement of a conventional digital VTR; 
Fig. 4 is a schematic diagram showing the main 
part of a recording system of a VTR according to 



an embodlntent of the present invention; 
Fig. 5 is a diagram showing the structure of error 
correction code encoded blocks used for explain- 
ing an error correction code encoding method 

5 used by VTR shown In Fig. 4; 

Fig. 6 is a diagram showing a recording state of 
a tape used by VTR shown in Fig. 4; and 
Fig. 7 is a scheniatic diagram showing the main 
part of a reproducing system for VTR shown In 

10 Fig. 4. 

DETAII-ED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

15 An embodiment of the present invention applied 
to a digital VTR will be described. 

Fig. 4 Is a schematic diagram briefly showing the 
main part of a recording system of a digital VTR 
according to an emtxxliment of the present Invention. 

20 In Fig. 4, reference numeral 100 represents an 
input temnlnal for a digital vkJeo signal. Like an ordi- 
nary television signal, data of each frame, each field, 
and each line Is time sequentially inputted. Reference 
numeral 101 represents a special reproduction inter- 

25 leave circuit which changes a time sequential inputted 
digital video signal Into a fonn suitable for a special 
reproductk>n such as high speed search. The struc- 
ture of such a spedal reproduction interleave circuit 
can be realized using the teachings given in Japanese 

30 Patent Publtoation No. 63-55541 and U.S. Serial No. 
317,430 filed on March 1. 1989. The structure of the 
circuit is not directiy related to tiie present invention, 
so the detaOed description thereof is omitted. It Is 
assumed in this embodiment that the interieave drcult 

35 101 interieaves data on the line unit basis. 

Reference numeral 140 represents an outer code 
encoding circuit which receives a data train from the 
special reproductk>n interleave circuit 101. The data 
train with outer code parities added by the outer code 

40 encoding circuit 140 is inputted to an inner code 
encoding circuit 150 which further adds inner code 
parities. 

Fig. 5 is a diagram showing encoded bk>cks used 
for explaining the error correction code encoding 

45 method used by VTR of this embodiment. Data on the 
first to 2k-th lines are sequentially inputted to the outer 
code encoding circuit 140 in this order. As shown in 
Fig. 5, it is assumed that three parity words are added 
as outer codes and as inner codes, respectively, and 

50 that each parity word can correct one word at the 
maximum. 

Referring to Fig. 4, ttie data from the special 
reproductton interleave circuit 101 Is Inputted In par- 
allel to a delay circuit 1 02, PO parity calculation circuit 
55 110, P1 parity calculation circuit 120, and P2 parity 
calculation circuit 130. 

The stnictures of the parity calculation circuits 
110, 120, and 130 are the same except that coefTi- 
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cients of generation matrix coefficient tat>les 1 12 are 
different. The three parify calculation circuits calculate 
three parity words. 

TTie operation of the parity calculation circuit will 
be descritmd using the PO parity calculation circuit 
1 10 as an example. The infonnation data supplied to 
the circuit 110 is inputted to a multiplier 111 on a 
Galois field. The generation matrix coefficient table 
1 12 is constructed of a ROM and an address control- 
ler to sequentially output a coefficient of the gener- 
ation matrix. The multiplier 111 mulb'plies the 
information data (word) by a coefficient outputted from 
the table 112, on a Galois field. An output of the mul- 
tiplier 1 1 1 is supplied to an adder 113 constructed of 
an exclusive OR gate, and added to an addition result 
before two lines supplied from a two-line delay circuit 
1 14. The adder 113 and two-line delay circuit 114 con- 
stitute an accumulator which accumulates the multi- 
plication results between infbmnation words and 
coefficients at every second lines. 

The above-described processes are executed for 
all infonnation words l^^ to lu and 1'^ to 1'^ i.e., infor- 
mation words for 2k lines. Thus, outer codes different 
between odd lines and even lines are generated as 
shown in Fig. 5. outer code parity words PO (OP^^ to 
OPtk shown in Fig. 5) are generated for odd line infor- 
mation codes, and outer code parity words PO (OPu 
to OP'ik shown in Fig. 5) are generated for even line 
information codes. The generated parity words are 
stored in the delay drcuit 114. Reference numeral 115 
represents a buffer. 

Similarly, the two-line delay circuits of the PI and 
P2 parity calculation circuits 120 and 130 store therein 
outer code parity words PI and P2 (OP21 to OP2H* 
OP31 to OPsjc in Fig. 5) for odd line information codes 
and outer code parity words PI and P2 (OP'21 to 
OP'2k, OP'31 to OP'31 in Fig. 5) for even line infor- 
mation codes. 

The delay circuit 102 provides the information 
data witti a delay time corresponding to the time 
required for processing one word by the parity calcu- 
lation circuit 110, 120, 130, and outputs the infor- 
mation data for the fvst to 2k-th lines In the order of 
having been inputted. The portion where inner code 
parity words are inserted is made undefined. 

After the information data (2k x i words) of the two 
sets of blocks shown in Fig. 5 has been outputted, the 
parity words stored in the two-line delay circuits of the 
parity calculation circuits 110, 120, and 130 are 
sequentially outputted via the buffers in the order of 
PO, PI , and P2 so that outer code parity words for six 
lines are outputted and added to respective 2k-lines 
information codes. 

An output of the outer code encoding circuit 140 
is supplied to an inner code encoding circuit 150 and 
added with inner code parity words for each line, the 
inner code parity words being calculated in the well 
known manner. The Information words for 2k lines. 6k 



outer code parity words, and 6m inner code parity 
words are supplied to a recording circuit 160 sequen- 
tially for each line of the two sets of blocks shown in 
Fig. 5. These words are distributedly written on two 

5 tracks of a magnetic tape as shown in Fig. 6. 

Witii the error correction code encoding des- 
cribed above, even if burst errors of maximum two 
lines are present, each one word error can be correc- 
ted by using a corresponding one of outer codes. This 

10 Improvement on enror correction capability is the 
same as ttie conventional case wherein ttie dedicated 
interieave circuit 303 is additionally provkled. The 
order of information codes is not-changed at all 
throughout the circuit path from tiie input stage of the 

15 outer code encoding circuit 140 to the Input stage of 
the recording circuit 160, without influencing the order 
of information codes (video data) given by the specific 
reproduction interieave circuit 101. Thus, it is not 
necessary to rearrange the order of k Information 

20 codes after the error oorrectton code encoding, mak- 
ing small the hardware amount of the specific repro- 
duction interieave circuit 101 . Various interieave rules 
can be considered for the specific reproduction inter- 
leave circuit 101 . In general, data is distributed in units 

25 of line to a plurality of tracks constituting one frame, 
and the data of one frame is thinned in units of line and 
unifomily distributed to each track. 

Fig. 7 briefly shows an example of the arrange- 
ment of ttie main part of a reproducing recording sys- 

30 tern for code trains encoded as described above. 
Reference numeral 200 represents a reproducing cir- 
cuit which reproduces code trains recorded on a mag- 
netic tape shown in Fig. 6. 

The reproduced code train is supplied to an inner 

35 code decoding circuit 250 which calculates a syn- 
drome of one line information words and three parity 
words so that an error is corrected by inner codes. 
Then, the code trains, l.e.. information words with 
errors corrected by inner codes and outer code parity 

40 words, are supplied in parallel to a delay circuit 201, 
SO syndrome calculation circuit 210, SI syndrome 
calculation circuit 220, and 82 syndrome calculation 
circuit 230, one line after another. 

The structures of the syndrome calculation cir- 

45 cults 21 0, 220, and 230 are the same except that coef- 
ficients of check matrix coefficient tables 212 are 
different. The three syndrome calculation drcuits cal- 
culate three syndromes SO, 31, and 82. 

The operation of the syndrome calculation circuit 

50 will be described using the SO syndrome calculation 
circuit 210 as an example. 

The infonnation data supplied to the syndrome 
calculation circuit 21 0 is inputted to a multiplier 1 1 1 on 
a Galois field. The check matrix coefficient table 212 

55 is constructed of a ROM and an address controller to 
sequentially output a coefficient of the check matrix. 
The nrujitiplier 211 multiplies the inputted word by a 
coefficient outputted from the table 212, on a Gabis 
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field. An output of the multiplier 21 1 is supplied to an 
adder 213 constructed of an exclusive OR gate, and 
added to an addition result before two lines supplied 
from a two-line delay circuit 214. The adder 213 and 
two-line delay circuit 214 constitute an accumulator 5 
which accumulates the multiplication results t)etween 
information words, parity words and coefficients at 
every second lines. 

The above-described processes are executed for 
all information words 1^ to lu and 1'^^ to Tu and parity io 
words OPii to OP'zk . OPu to OP'^, for two lines. 
Thus, different syndromes SO are calculated for odd 
lines and even lines. 

The above-described processes are carried out 
by the syndrome calculation circuits 210, 220, and 15 
230, so that syndromes SO, SI, and S2 for all outer 
codes are calculated, which are stored in two-line 
delay circuits within the circuits 210, 220, and 230. 

An error correction circuit 203 corrects errors of 
the information data supplied from the delay circuit 20 
201 via a buffer 202, by using syndromes SO. SI , and 
S2 supplied from the syndrome calculation circuits 
210, 220, and 230 via buffers 215, in the well known 
manner. If each outer code can conrect one word, con- 
secutive errors within two lines (2n words) generated 25 
by the reproducing circuit 200 can be corrected by the 
outer code decoding circuit 240. 

The first to 2k-th line information words are out- 
putted from the outer code decoding circuit 240 in the 
orderof having been reproduced, in the mannersame so 
as conventional. The order of the outputted infor- 
mation words is rearranged to recover the original 
order by a specific reproduction de-interf eave circuit 
204 which executes an rearrangement opposite to 
that of the specific reproductbn interieave circuit 1 01 , 35 
and outputted from an output terminal 205. 

A VTR having an encoder and decoder described 
above can improve the burst error correction capabi- 
lity of outer codes by using a different capacity of 
delay drcuif s within the encoder and decoder. Error 40 
comection is performed within the processes of the 
encoder and decoder using error correction codes 
including outer and inner codes. Therefore, the 
hardware amounts of both the recording system 
(encoding system) and reproducing system (decod- 45 
ing system) will not become large while dispensing 
with a dedicated interieave circuit Furthermore, such 
processes will not change the order of information 
code trains, without influencing a specific reproduc- 
tion interieave. 50 

In the atx>ve embodiment. Inner codes are dis- 
posed in the direction same as the direction of occurr- 
ence of burst errors. Namely, inner codes are added 
to consecutive information codes of [words (one line), 
and outer codes are obtained basing upon words 55 
derived at every second lines in the direction different 
from the first-mentioned direction. Instead, outer 
codes may be obtained basing upon words at each 



line, and inner codes may be obtained basing upon 
words derived at every second lines, with the similar 
advantageous effects being ensured. In other words, 
first and second error correction codes may be inner 
and outer codes, or vice versa. 

In the above embodin^nt, outer codes (second 
error correction codes) are obtained basing upon 
informatbn words derived at every second lines, i.e., 
information words derived in the vertical direction of 
the data matrix shown in Fig. 5. Outer codes may be 
obtained basing upon infbnmation words derived in 
the oblique direction of the matrix, i.e., second codes 
(outer codes) may be obtained basing upon Infor- 
mation words each derived from 21 consecutively 
transmitted information words, with the similar advan- 
tageous effects being ensured. 

Furthermore, In the above embodiment as 
shown in Fig. 6, 3k outer code parity words are written 
concentrated on a magnetic tape at every second 
tracks. It is possible to distributedly allocate outer 
code parity words by increasing the capacity of the 
delay circuits 102 and 201 shown in Figs. 4 and 7. In 
this case, in additton to the above-described advan- 
tageous effects, errors at the reproducing circuit 200 
can be reduced by decreasing the d.c. components of 
a code train. 

As described so far, according to the present 
invention, it is possible to realize an error correction 
code encoder and decoder having a high burst error 
cornectk>n capabOity without increasing the hardware 
anrKMjnt to much extent. 



Claims 

1. An error correction code encoding device, com- 
prising: 

(a) first encoding means for generating a firat 
error correction code which is a first parity 
code added to a first code group having a pre- 
determined number of consecutive Infbr- 
matk>n codes of a code sequence; and 

(b) second encoding means for generating a 
second error correctton code which is a sec- 
ond parity code added to a second code group 
having information codes each derived from a 
first group among a plurality of consecutive 
code groups of said code sequence. 

2. A device according to daim 1 . further comprising 
transmission means for transmitting said code 
sequence added with saki first and second parity 
codes to a transmissnn path, without changing 
the order of infbmmtton codes of said code sequ- 
ence. 

3. A device according to daim 1 , wherein sakJ infor- 
mation code is vMeo informatton, and the infor- 
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mation amount of said first code group oorrep- 
sonds to said video information of one horizontal 
scan line. 

4. A device according to claim 1, wherein said first 
enror correction code is an inner code, and said 
second error correction code is an outer code. 

5. An error correction code encoding device, com- 
prising: 

(a) first encoding means for generating a first 
error correction code which is a first parity 
word added to a first word group having [con< 
secutive information words of a code sequ- 
ence, where i is an integer 2 or larger; and 

(b) second encoding means for generating a 
second error correction code which is a sec- 
ond parity word added to a second word group 
having k information words each derived from 
(j X i) consecutive information word trains of 
said code sequence, where j and k are inte- 
gers greater or equal to 2. 

6. A device according to daim 5, wherein sakl sec- 
ond encoding means indudesa nrujltiplier for mul- 
tiplication of sakJ infonmation word by a 
generation matrix, and an accunnjlator including 
a delay circuit having a delay time tonger than a 
period corresponding to (j - 1) x i words and an 
adder. 

7. An error correction code decoding device, conv 
prising: 

(a) first decoding means for decoding a first 
error connection code which is a first parity 
code added to a first word group having [con- 
secutive information words of a code sequ- 
ence, where [ is an integer greater or equal to 
2; and 

(b) second decoding means for decoding a 
second error correction code which is a sec- 
ond parity code added to a second word group 
having k infonfnation words each derived from 
(I X i) consecutive information word trains of 
said code sequence, where j and k are inte- 
gers greater or equal to 2. 

8. A device according to daim 7, further comprising 
reception means for receiving saki code sequ- 
ence having said infonmatton words added witti 
saki first and second parity words from a trans- 
mission line, and supplying said code sequence 
to said first or second decoding means without 
changing the order of said information words of 
sakJ code sequence. 

9. A devk:e according to daim 7. wherein said infor- 
mation word Is video infonmation, and the infor- 



mation amount of sakJ first word group corres- 
ponds to said video information of one horizontal 
scan line. 

5 10. A device according to daim 5, wherein said first 
error correction code is an inner code, and sakl 
second enror correction code is an outer code. 

11. A devtee according to daim 7, wherein said seo- 
10 ond decoding means indudesa multlplierformul- 
tiplteation of said infonmation word and saki parity 
word constituting said second error correction 
code by a generation matrix, and an accumulator 
induding a delay drcuit having a delay time 
15 longer than a pertod corresponding to 0 - 1) x i 
words and an adder, and said second decoding 
means corrects an error using a syndrome out- 
putted from said accumulator. 

20 12. An error correction code decoding devk», oonrv 
prising: 

(a) first decoding means for decoding a first 
error correction code which is a first parity 
code added to a first code group having a pre- 

25 determined number of consecutive infor- 

mation codes of a code sequence; and 

(b) second decoding means for decoding a 
second error correction code whk^h is a sec- 
ond parity code added to a second code group 

30 having information codes each derived from a 

first group among a plurality of consecutive 
code groups of said code sequence. 

13. An error correction code encoding device or 
35 method in which a first correction code and a sec- 
ond connection code are added to incoming date, 
charaderised in that 

if the incoming data is arranged as an array 
the first correction code is based on consecutive 
40 date itenDS in a line through the array in a first 
direction, and the second correction code is 
based on non-consecutive date items in a line 
through the array in a second direction. 

45 14w A device or method according to daim 13 in which 
the second correction code is based on every n-th 
date item in a line through the array in the second 
direction, where n is an integer. 

50 15. An error correction code decoding device or 
method suitable for decoding data which has 
been error correction code encoded by a device 
or a method according to daim 13 or daim 14. 

55 16. An error correction code encoding and/or decod- 
ing devk:e or method in which data is correction 
code encoded or decoded and re-ordered, 
characterised in that 
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data is re-ordered before correction code 
encoding and after correction code decoding. 
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